[템 플 릿] 종법 수

매우 우수한 데이터 구 조 를 상세 하 게 설명 합 니 다. 종법 나 무 는 사실 제 가 아주 누추 하 게 썼 습 니 다. 코드 량 이 적 고 균형 트 리 + 선분 트 리 와 같은 기능 (LCT 를 제외 하고 모두 할 수 있 습 니 다) 이 빠 른 속도 로 달 렸 습 니 다. 인터넷 에서 자 료 를 많이 찾 지 못 했 으 니, 먼저 좀 써 라. 종법 나 무 는 이런 이 진 트 리 입 니 다....

나무.템 플 릿트 리 데이터 구조밸 런 스 트 리

[BZOJ] 4196 [Noi 2015] 패키지 관리자

설치 작업 은 체인 통계 + 변경 입 니 다. 마 운 트 해제 작업 은 서브 트 리 통계 + 변경 입 니 다. 트 리 절개 만큼 적합 한 것 이 없습니다.배열 이 작은 회 의 를 여 는 것 은 알 수 없 는 WA. qwq 이다....

나무.트 리 데이터 구조나무토막